3773考试网
 3773考试网 - 考研 - 考研大纲 - 正文

2015年天津大学软件工程考研大纲

来源:2exam.com 2014-10-23 10:44:27

据天津大学研究生院消息,2015年天津大学软件工程考研大纲已发布,详情如下:

  901数据结构与程序设计
  一、考试的总体要求

  本考试内容由两部分组成,数据结构和程序设计,各占总分的50%。数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用盒图、结构化语言、类C、高级语言(C或C++)等方法之一编写算法。程序设计指采用C++语言,应用数据结构的知识进行面向对象程序设计。要求学生掌握面向对象的程序设计方法,掌握C++语言的基本概念,语法及编程方法。
  二、考试的内容及比例
  数据结构考试的内容包括:(占总分50%)
  1、线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法
  2、栈的定义、特点、顺序与链式存储表示、基本算法;栈的应用;队列的定义、特点;链队列、循环队列相关的定义、特点、基本算法;栈与递归的实现
  3、广义表的定义及存储结构
  4、二叉树的定义、性质及存储结构;遍历二叉树定义、过程及其算法;二叉树的应用;树、森林与二叉数之间的转换;哈夫曼树及其应用;与二叉树应用相关的递归算法
  5、图的定义、存储结构;图的遍历过程及算法;最小生成树构造过程及算法;拓扑排序过程及算法;关键路径相关内容;最短路径相关内容;与图的应用相关的递归算法
  6、静态表查找过程及算法、动态表查找过程及算法;哈希表的构造及处理冲突方法
  7、插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法
  程序设计考试的内容包括:(占总分50%)
  1、基本语法与常用语句,面向对象的基本概念
  2、函数的调用,函数参数,函数的重载及函数作用域
  3、类的概念,类的定义与说明,类的成员函数,作用域
  4、对象的概念,对象的初始化,对象的特殊生成方法,对象的生存期
  5、对象指针和对象引用,对象数组
  6、类的继承性和派生类
  7、虚基类与虚函数
  8、重载及其应用
  9、模版及其应用
  10、基本数据结构和算法的程序设计
  三、试卷类型及比例
  考试题型:
  数据结构部分:
  包括实做题与算法设计题两大类:其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。算法设计题应当根据要求,运用允许使用的适当的方法编写算法。
  比例:实做题(60%)
  算法设计题(40%)
  程序设计部分:
  包括3类题型:程序填空,写程序结果和程序设计。
  程序填空题:本题型给出程序的功能描述与少量提示,考生填写缺少的程序部分,使得程序完整,并且实现描述的功能。
  本题型为20分,2---4个题。
  写程序结果题:本题型给出C++程序,并已经调试通过,考生需要根据C++的语法与语义给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果,不需要对程序的正确性进行判断。本题型为30分,4---6个题。
  程序设计:按照题中的要求,写出完整的C++程序,并符合程序设计规范。
  本题型为25分,2个题。
  四、考试形式及时间
  考试形式均为笔试,考试时间为三小时(满分150分)。
  五、参考书目
  数据结构:
  1、《数据结构》C语言版,严为敏吴伟民编,清华大学出版社,2009.
  2、《数据结构》(用面向对象方法与C++描述),殷人昆等,清华大学出版社,2007.
  程序设计:
  1、《C++程序设计》,Y.DanielLiang著,王刚刘晓光刘璟译,机械工业出版社
  2、《C++编程思想(两卷合订本)》埃克尔(BruceEckel)、ChuckAllison、刘宗田、袁兆山机械工业出版社
  3、《C++程序设计语言(特别版o十周年中文纪念版)》斯特朗斯特鲁普(BjarneStroustrup)、裘宗燕机械工业出版社

902软件工程
  一、考试的总体要求
  本考试内容主要包括结构化软件工程、面向对象软件工程、统一建模语言(UML)三部分内容。
  软件工程是软件工程、计算机软件与理论及其他相关专业的一门重要的专业课,要求学生掌握基本的软件工程思想并能熟练运用成熟的结构化软件工程方法,并能熟练运用UML进行面向对象的软件工程建模。
  二、考试的内容及比例
  1、软件工程概念、软件生命周期概念、软件生命周期模型、软件流程
  2、数据字典、数据流图及其应用;结构化分析方法包括变换分析、事务分析
  3、结构化的设计方法;程序流程图、盒图、判定树、判定表及应用;模块化、耦合、内聚的定义,各种耦合和内聚类型;
  4、统一建模语言(UML)定义、优点;UML中的图、图的构成以及各自功能;元素间的
  关系:关联、聚合、组成、依赖等的含义及应用;用例图的画法;顺序图(SequenceDiagram)和通信图(CommunicationDiagram)的关系及建模方法;类图的设计方法;状态机图的建模;组件图和部署图的基本概念;逆向工程的概念;
  5、面向对象的分析;用例分析方法
  6、面向对象的设计;类设计方法;子系统及设计方法;
  7、软件测试的基本概念;白盒测试和黑盒测试的定义;等价类划分、边界值分析;确认和验证;语句覆盖、判定覆盖、条件覆盖、判定-条件覆盖、条件组合覆盖、路径覆盖;单元测试概念;集成测试;α测试和β测试;回归测试
  三、试卷类型及比例
  考试题型:
  包括名词解释、论述、建模三大类:其中简答题可能包括说明题、举例说明题、图示题、论述题等。建模题则针对至少两个应用系统,分别使用结构化和面向对象分析设计方法进行建模。
  比例:实做题(50%-60%)
  算法设计题(40%-50%)
  四、考试形式及时间
  考试形式为笔试,考试时间为三小时(满分150分)。
  五、参考书目:
  软件工程导论(第4版),张海藩,清华大学出版社
  软件工程:实践者研究方法(原书第6版),(美)普雷斯曼著,郑人杰等译,机械工业出版社


  • 上一个文章:
  • 网站版权与免责声明
    ①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
    ②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权及个人隐私等问题,请在两周内邮件fjksw@163.com联系.


    | 关于我们 | 联系我们 | 版权申明 | 网站导航 |
    琼ICP备12003406号